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BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The invention is related to Internet technologies, and in particular, to update 
15 messaging systems and methods. 

2. DESCRIPTION OF THE PRIOR ART 

Internet systems route communications over the Internet by packaging the 
communications within data packets and transporting the packets according to routing 
instructions contained in the packets. Routing voice communications over the Internet 
20 occurs in a similar manner. A typical internet telephony system that includes an 

originating telephone and a destination telephone both connected to the Internet can route 
packets carrying communications without leaving the Internet. However, to bridge 
Internet telephony calls originating on the Internet to destinations located off the Internet 
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(such as a telephone connected to the public switched telephone network) requires media 
gateways to interface between the origin and the destination. 

To effectively interface between Internet telephony systems and the PSTN, media 
gateways must be strategically located. Various other systems track the location and 
5 status of each individual gateway. In particular, location servers share responsibility for 
knowing the location and status of each gateway, and for initiating telephony sessions 
across the gateways utilizing the Session Initiation Protocol (SIP). SIP uses client-server 
interaction, with servers being divided into two types. A user runs a soft client on, for 
example, a SIP phone. It is assigned an identifier (e.g. SIPuser@domain.com ) and can 

10 receive incoming calls. The second type of server is intermediate (i.e. sits between two 
SIP phones) and handles tasks such as call set up, call forwarding and call redirects. The 
intermediate server is called a SIP Proxy server. The location server is an entity built into 
the Proxy server. In a basic SIP network, the proxy server can forward an incoming call 
request to the next proxy server along the path to the called phone. It can also provide 

15 information back to a caller to provide destination information so that the caller can reach 
the destination SIP phone directly. 

The location servers running on SIP proxies are Telephony Routing over Internet 
Protocol (TRIP) enabled. TRIP is a protocol established to effectuate messaging between 
location servers and gateways to keep track of the location and status of the gateways. 

20 TRIP does not run directly over IP. It must ride over a telephony protocol like SIP or 
H.323. IP does not provide the infrastructure (e.g. SIP proxy server and media gateway) 
nor the packet structure to provide what TRIP needs to do its very specific job (dynamic 
building of proxy server routing tables). The location server is a software entity of a SIP 
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proxy. In a SIP only network, the location server is not used- the SIP proxy will use DNS 
(Domain Name Service) to look up where to forward call requests. In a TRIP enabled 
SIP network, the location server uses update messages from media gateways and other 
location servers to build a dynamic routing table that the SIP proxy uses to forward and 
5 redirect call requests. 

Fig. 1 illustrates media gateway system 100 in the prior art. Media gateway 
system 100 includes location server 110, gateway 120, and PSTN 130. Gateway 120 is in 
communication with TRIP enabled location server 1 10 by SIP messaging, and in 
communication with PSTN 130 by signaling system 7 (SS7) messaging or some other 

10 similar messaging protocol. In the prior art, gateway 120 is TRIP-lite enabled. A SIP 
proxy runs TRIP enabled location server 1 10. When the status of gateway 120 changes, 
gateway 120 transmits TRIP-lite update messages to location server 110 indicating the 
status change. Location server 110 can then send TRIP messages to other TRIP enabled 
location servers to update the other location servers on the status of gateway 120. 

15 Currently, TRIP enabled systems utilize transport control protocol (TCP) for the transport 
of TRIP messaging. 

A drawback to the current system is that TRIP-lite enabled gateways and TRIP 
enabled location servers have no ability to prioritize the processing of different types of 
messages. During periods of congestion, gateways and location servers have no ability to 
20 drop low priority messages. 
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SUMMARY OF THE INVENTION 

An embodiment of the invention includes a method of operating an update 
messaging system, the method comprising, in a first location server, receiving a first 
update message from a first gateway wherein the first update message indicates a first 
type of message for the first update message, and determining a priority associated with 
the first update message based upon the first type of message for the first update message. 

Some embodiments of the invention include dropping the first update message if 
the priority associated with the first update message requires dropping the first update 
message. 

In some embodiments of the invention, dropping the first update message occurs 
in response to message congestion in the first location server. 

Some embodiments of the invention include, in the first location server, receiving 
a second update message from the first media gateway wherein the second update 
message indicates a second type message for the second update message. 

Some embodiments of the invention include determining a priority associated 
with the second update message based upon the second type of message for the second 
update message. 

Some embodiments of the invention include dropping one of either the first 
update message or the second update message in order of the priorities associated with 
the first update message and the second update message. 

Some embodiments of the invention include, in the first location server, receiving 
a third update message from a second media gateway wherein the third update message 
indicates a third type of message for the third update message and determining a priority 
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associated with the third update message based upon the third type of message for the 
third update message. 

Some embodiments of the invention include dropping one of either the first 
update message or the third update message in order of the priorities associated with the 
5 first update message and the third update message. 

Some embodiments of the invention include, in a second location server, 
receiving a fourth update message from the first media gateway wherein the fourth update 
message indicates the first type of message for the fourth update message, and 
determining a priority associated with the fourth update message based upon the first type 
10 of message for the fourth update message. 

Some embodiments of the invention include dropping the fourth update message 
if the priority associated with the fourth update message requires dropping the fourth 
update message. 

In some embodiments of the invention, dropping the fourth update message 
15 occurs in response to message congestion in the second location server. 

Some embodiments of the invention include, in the second location server, 
receiving a fifth update message from the first media gateway wherein the fifth update 
message indicates a fifth type of message for the fifth update message. 

Some embodiments of the invention include determining a priority associated 
20 with the fifth update message based upon the fifth type of message for the fifth update 
message. 
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Some embodiments of the invention include dropping one of either the fourth 
update message or the fifth update message in order of the priorities associated with the 
fourth update message and the fifth update message. 

Some embodiments of the invention include updating a routing table with 
information delivered in the first update message. 

Some embodiments of the invention include receiving the first update message 
into the location server utilizing a stream control transport protocol (SCTP). 

In some embodiments if the invention, the first media gateway comprises a 
telephony routing over internet protocol-lite (TRIP-lite) enabled gateway. 

In some embodiments if the invention, the first location server comprises a 
telephony routing over internet protocol (TRIP) enabled location server. 

In some embodiments if the invention, the first type indicates a route failure. 

In some embodiments if the invention, the first type indicates adding new routes. 

In some embodiments if the invention, the first type indicates keep alive 
messaging. 

In some embodiments if the invention, the first type indicates dynamic resource 
statistics. 

In some embodiments if the invention, the first type indicates load balancing 
statistics. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The same reference number represents the same element on all drawings. 

FIG. 1 illustrates a media gateway system in an example of the prior art. 

FIG. 2 illustrates an update messaging system in an embodiment of the invention. 

FIG. 3 illustrates the operation of an update messaging system in an embodiment 
of the invention. 

FIG. 4 illustrates the operation of an update messaging system in an embodiment 
of the invention. 

FIG. 5 illustrates an update messaging system in an embodiment of the invention. 
FIG. 6 illustrates an update messaging system in an embodiment of the invention. 
FIG. 7 illustrates an update messaging system in an embodiment of the invention. 
FIG. 8 illustrates an update messaging system in an embodiment of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIGS. 2-8 and the following description depict specific embodiments of the 
invention to teach those skilled in the art how to make and use the best mode of the 
invention. For the purpose of teaching inventive principles, some conventional aspects 
5 have been simplified or omitted. Those skilled in the art will appreciate variations from 
these embodiments that fall within the scope of the invention. Those skilled in the art 
will appreciate that the features described below can be combined in various ways to form 
multiple embodiments of the invention. As a result, the invention is not limited to the 
specific embodiments described below, but only by the claims and their equivalents. 

10 

First Embodiment Configuration and Operation - FIGS. 2-4 

Fig. 2 illustrates update messaging system 200 in an embodiment of the invention. 
Update messaging system 200 includes first location server 210, gateway 220, and PSTN 
230. First location server 210 is in communication with gateway 220. Gateway 220 is in 
15 communication with PSTN 230 over SS7 signaling or some other signaling protocol. 
Gateway 220 provides a point for calls originating from PSTN 230 to SIP/IP telephony 
locations. Similarly, gateway 220 provides an exit point for SIP/IP telephony calls 
destined for locations on PSTN 230. Gateway 220 serves two different sectors of PSTN 
230 as illustrated by the two connections from gateway 220 to PSTN 230. The two 
20 different sectors could be determined by area code. 

Fig. 3 illustrates the operation of update messaging system 200 in an embodiment 
of the invention beginning at Step 300. Location server 210 receives a first update 
message from gateway 220 (Step 310). The first update message indicates a first type of 
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message for the first update message. For example, the first type could indicate a 
gateway coming online, a route failure, adding new routes, message keep alive 
instructions, dynamic resource statistics, or load balancing statistics. The first type could 
indicate other types of messages which are not limited by the examples provided herein. 
5 Next, location server 210 determines a priority associated with the first update message 
based upon the first type of message for the first update message (Step 320). For 
example, location server 210 could designate a higher priority to route failure update 
messages than to messages containing load balancing statistics. 

Fig. 4 illustrates the operation of update messaging system 200 in another 

10 embodiment of the invention. Gateway 220 undergoes a status change (Step 400). The 
status change could comprise gateway 220 coming online, having a route through 
gateway 220 fail, adding new routes, instructing location server 210 to keep alive 
previous instructions, notifying location server 210 of dynamic resource statistics, or 
performing load balancing processes. In response to the status change or in response to 

15 some other event, gateway 220 transmits a plurality of messages to location server 210. 
For illustrative purposes, three update messages are depicted, although more messages are 
possible. The three messages represent a sequence of messages. 

Location server 210 receives the update messages related to the status change 
(Step 410). Location server 210 simultaneously receives other messages from other 

20 location servers and other gateways. If location server 210 is in congestion (Step 420), 
location server 210 determines if dropping messages would relieve the congestion (Step 
430). If location server 210 determines to drop messages, one of the update messages 
from gateway 220 is dropped based on the priority allocated to the one update message . 

10 
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(Step 450). Location server 210 processes the update message and updates a gateway 
routing table if not in congestion (Step 440) or if none of the messages can be dropped. 
The process ends (Step 460) although the process could occur for the remaining messages 
received by location server 210, for the two remaining update messages of the message 
5 sequence, or for newly received messages. 

Second Embodiment Configuration - FIG. 5 

Fig. 5 illustrates update messaging system 500 in an embodiment of the invention. 
Update messaging system 500 includes first location server 510, second location server 

10 511, gateway 520, and PSTN 530. First location server 510 and second location server 
511 are in communication with gateway 520 by TRIP over Stream Control Transport 
Protocol (SCTP) messaging. Gateway 520 is in communication with PSTN 530 over SS7 
signaling or some other signaling protocol. Gateway 520 provides an entrance point for 
calls originating from PSTN 530 to SIP/IP telephony locations. Similarly, gateway 520 

15 provides an exit point for SIP/IP telephony calls destined for locations on PSTN 530. 
Gateway 520 serves two different sectors of PSTN 530 as illustrated by the two 
connections from gateway 520 to PSTN 530. The two different sectors could be 
determined by area code. 

In operation, gateway 520 undergoes a status change. The status change could 

20 comprise gateway 520 coming online, having a route through gateway 520 fail, adding 
new routes, instructing location server 510 to keep alive previous instructions, notifying 
location server 510 of dynamic resource statistics, or performing load balancing 
processes. The status change could be indicated in a TRIP over SCTP message within the 
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header of the message by an alpha-numeric code or designation. Furthermore, the status 
change could be indicated by an alpha-numeric code or designation carried in the body of 
a TRIP over SCTP message. In response to the status change or in response to some 
other event, gateway 520 transmits a plurality of messages to first location server 510 and 
second location server 511. The type of messages transmitted by gateway 520 correspond 
to the type of status change to gateway 520. For illustrative purposes, three update 
messages transmitted to both location servers are depicted, although more messages are 
possible. 

Gateway 520 transmits the plurality of messages utilizing TRIP over SCTP. 
SCTP is a reliable transport protocol that operates over IP or over user defined protocol 
(UDP) over IP. SCTP provides acknowledged error-free non-duplicated transfer of 
messages. Additionally, SCTP provides detection of data corruption and loss of data. 
Duplication of data is achieved by using checksums and sequence numbers. A selective 
retransmission mechanism is applied to correct loss or corruption of data TRIP over 
SCTP enables TRIP-lite enabled gateway 520 to provide the several streams within a 
connection to first location server 510 and second location server 511. This multi- 
homing allows TRIP enabled location servers to have associations to administratively 
specified other location servers to allow network administrators to apply policy at a more 
granular level. 

Third Embodiment Configuration - FIG. 6 

Fig. 6 illustrates update messaging system 600 in an embodiment of the invention. 
Update messaging system 600 comprises first location server 601, second location server 
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602, and third location server 603. First location server 601, second location server 602, 
and third location server 603 each comprise TRIP enabled location servers and are in 
communication via SIP/IP messaging. Each location server 601, 602, 603 runs a TRIP 
application that updates a routing table upon receiving update messages from either 
5 gateways or other location servers. For example, to inform second location server 602 
and third location server 603 of gateway updates, first location server 601 floods each 
location server 602, 603 with TRIP over SCTP update messages. By this action, second 
location server 602 and third location server 603 gain gateway status information on 
gateways connected to first location server 601. 

10 During periods of congestion, second location server 602 and third location server 

603 may be required to drop certain messages received from the message flood 
transmitted by first location server 601 . For instance, second location server 602 
prioritizes the messages received from first location server 601 . Based on the priority of 
the messages and the level of congestion, second location server 602 is able to discard 

15 some of the messages based on priority. Second location server 602 might allocate a 
higher priority to route failure updates over dynamic resource statistic updates. Thus, 
second location server 602 would discard a dynamic resource statistic update to lessen 
congestion before discarding a route failure update. For each individual message 
received by second location server 602 an individual message acknowledgement can be 

20 transmitted to first location server 601. 

It should be noted that each location server 601, 602, 603 operates in the same 
manner even though particular functions are not depicted for each location server. For 
example, second location server 602 could flood first and third location servers 601, 603 

13 
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with update messages, and third location server 603 could flood first and second location 
servers 601, 602 with update messages. Fig. 6 depicts five flows amongst each location 
server 601, 602, 603 which represent five different types of TRIP over SCTP messages. 
In this example, one stream comprises five flows. The individual flows within a single 
5 stream enable the congestion prioritization described above. 

Fourth Embodiment Configuration - FIG. 7 

Fig. 7 illustrates update messaging system 700 in an embodiment of the invention. 
Update messaging system 700 comprises first location server 701, second location server 

10 702, third location server 703, first gateway 721, second gateway 722, third gateway 723, 
and PSTN 730. First, second, and third location servers 701, 702, 703 are in 
communication via SIP/IP messaging. First gateway 721 is in communication with first 
location server 701 by TRIP over SCTP messaging. Third location server 703 is in 
communication with both second gateway 722 and third gateway 723 by TRIP over SCTP 

15 messaging. First, second, and third gateways 721, 722, 723 are connected to PSTN 730 
by trunk connections, for example by ISDN lines. Third gateway 723 is connected to two 
points on PSTN 730. The two points could represent two different area codes serviced by 
third gateway 723. Similarly, first and second gateways 701, 703 are connected to single 
points on PSTN 730 which could each represent an area code of PSTN 730. 

20 Furthermore, first, second, and third gateways 721, 722, 723 are in communication with 
PSTN 730 over SS7 signaling or another similar signaling protocol. Third gateway 723 is 
also in communication with second location server 702 by TRIP over SCTP messaging. 
First, second, and third location servers 701, 702, 703 comprise TRIP enabled location 
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servers. First, second, and third gateways 721, 722, 723 comprise TRIP-lite enabled 
media gateways. 

The following describes update messaging system 700 in operation. It should be 
noted that the specific sequence of status changes and update messages are not 
5 determinative of the operation of media gateway update system. In operation, first 

gateway 721 undergoes a status change. Second gateway 722 and third gateway 723 also 
undergo status changes. First gateway 721 sends an update message to first location 
server 701 . Second gateway 722 and third gateway 723 each send an update message to 
third location server 703. Third gateway 723 also sends an update message to second 

1 0 location server 702 . 

Each update message transmitted from each gateways 701, 702, 703 could 
indicate a gateway coming online, having a route through a gateway fail, adding new 
routes through a gateway, instructing a location server to keep alive previous messages, 
notifying a location server of dynamic resource statistics, or performing load balancing 

15 processes. Each update message could indicate other status information and are not 
limited to indicating the examples provided herein. For example, third gateway 723 
could send an update message to second and third locations servers 702, 703 indicating 
that a route to one of the area codes of PSTN 730 serviced by gateway 723 has failed. 
Simultaneously, second gateway 722 could send an update message to second location 

20 server 702 indicating a low call volume through gateway 722. 

Second location server 702 receives both update messages from second gateway 
702 and third gateway 703. Second location sever 702 determines a priority associated 
with each of the update messages. In this example, second location server 702 allocates a 

15 
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higher priority to the route failure update message transmitted from third gateway 703 
than the low call volume update message transmitted from second gateway 702. 
Assuming second location server 702 is in congestion, it will drop the low call volume 
update message in favor of the failure update message. Next, second location server 702 
5 will process the route failure message from third gateway 723 and update a gateway 

routing table indicating the failed route to the one of the two area codes serviced by third 
gateway 723. 

All three location servers 701, 702, 703 periodically transmit update messages to 
each other to update the status of gateways 721, 722, 723. For example, second and third 
10 location servers 702, 703 do not receive update messages directly from first gateway 721. 
Rather, they receive update messages related to first gateway 721 when first location 
server 701 floods second and third location servers 702, 703 with update messages. 



Update Messaging System - FIG. 8 

15 Fig. 8 illustrates update messaging system 800 in an embodiment of the invention. 

Update messaging system 800 includes interface 820, processing system 830, storage 
system 840, and software 850. Storage system 840 stores software 850. Processing 
system 830 is linked to interface 820. Update messaging system 800 could be comprised 
of a programmed general-purpose computer, although those skilled in the art will 

20 appreciate that programmable or special purpose circuitry and equipment may be used. 
Update messaging system 800 may use a client server architecture where operations are 
distributed among a server system and client devices that together comprise elements 
820-850. 
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Interface 820 could comprise a network interface card, modem, port, or some 
other communication device. Signaling interface 820 may be distributed among multiple 
communication devices. Interface 830 could comprise a computer microprocessor, logic 
circuit, or some other processing device. Processing system 830 may be distributed 
among multiple processing devices. Storage system 840 could comprise a disk, tape, 
integrated circuit, server, or some other memory device. Storage system 840 may be 
distributed among multiple memory devices. 

Processing system 830 retrieves and executes software 850 from storage system 
840. Software 850 may comprise an operating system, utilities, drivers, networking 
software, and other software typically loaded onto a general-purpose computer. Software 
850 could also comprise an application program, firmware, or some other form of 
machine-readable processing instructions. When executed by the processing system 830, 
software 850 directs processing system 830 to operate as described for update messaging 
systems 200, 500, 600 and 700. 
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